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Abstract 


In this article we present a heuristic model that describes the asymptotic behaviour 
of the number of primes p such that the p-th coefficient of a given eigenform is a 
rational integer. We treat the case of a weight 2 eigenform with quadratic coefficient 
field without inner twists. Moreover we present numerical data which agrees with our 
model and the assumptions we made to obtain it. 

1 Introduction 

Let / be a weight 2 cuspidal Hecke eigenform of level ri(iV) with quadratic coefficient 
held and without inner twist. Denote the p-th coefficient of the standard g-expansion 
of / by ap{f). Then the set of primes {p \ ap{f) G Q} is known to be of density zero, 
cf. Corollary 1.1]. Part of the conjecture that Kumar Murty posed based on earlier 
work of S. Lang and H. Trotter is the following. 

Conjecture 1.1 (Conjecture 3.4 [^). Let f be a weight 2 normalized cuspidal Hecke 
eigenform of level Ti{N) with quadratic coefficient field and without inner twists. Then 



with Cf a constant that depends on the eigenform. 

In this paper we present a heuristic model that makes this conjecture explicit. More 
precisely we will prove the following theorem. 
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Theorem 6.3. Let f be a weight 2 normalized cuspidal Hecke eigenform of level Ti{N) 
with guadratic coefficient field Q(a/D) and without inner twists. Assume that there exists 
a positive integer such that Assumptions 4-4 3.1 hold for f and all positive integers 

in m^E. Then there is an explicit constant F, depending on the images of the Galois 
representations attached to f, such that Conjecture LJ_ holds with 

16y/DF 


Cf 




Our work is based on the methods used by Serge Lang and Hale Trotter in where they 
derive a heuristic model for the behaviour of the of the coefficients of the L-polynomial of 
an elliptic curve, i.e., the coefficients of a weight 2 eigenform with rational coefficients. 

Section contains some facts concerning modular forms. In Section we describe the 
assumptions needed to reduce our problem to the product of two functions: one concerning 
the real absolute value and the other derived from the non-archimedean places. In Section 
l^we will discuss the factor of the inhnite place. For this factor we will use recent results on 
the Sato-Tate conjecture for abelian surfaces and one additional assumption. The factor 
at the hnite places will be discussed in Section We will derive this factor from the 
adelic representation attached to the eigenform. Section contains the proof of our main 
result. In the hnal section we compare our model to numerical data. Moreover we check all 
assumptions and intermediate results numerically. All computations agree with our model 
and the assumptions we made to obtain these results. Therefore we are led to believe our 
heuristic model correctly predicts the asymptotic number of primes with rational integer 
coefficient. 

Remark 1.2. Let f be a cuspidal Hecke eigenform of level ri(A^). 


1. If f has CM by the Dirichlet character x, then x(p)®p(/) = ®p(/) almost all 
primes. If p is a prime such that x{p) 7^ 1)0 then ap{f ) = 0. By Dirichlet’s theorem 
of arithmetic progression the density of the set {p prime |ap(/) = 0} is at least 1. 


2. Suppose that f has guadratic coefficient field Kf and an inner twist by the Dirichlet 
character x non-trivial automorphism a G Gal{Kf/if). Let p be a prime such 
that x{p) = 1 then a{ap{f)) = x{p) ■ o-pif) = o.p{.f) ap{f) G Q. If n is the modulus 
of the character x o-nd p is a prime such that p = 1 mod n, then x{p) = 1 
ap{f) G Q. Again by Dirichlet’s theorem of arithmetic progression the density of the 
set {p prime \ap{f) G Q} is at least 

3. Let f be a weight k form without inner twists and let d be the extension degree of Kf 
over Q. Then Kumar Murty conjectured the following Conjecture 3.4] 


#{p < X prime | ap{f) G Q} ~ C/ 


a/T/ log a; 

if fc = d = 2, 

log log X 

if fc = 2 and d = 3, 


or /c = 3 and d = 2, 

1 

else. 
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2 Preliminaries 


In this section we some recall basic facts concerning modular forms. 

Lemma 2.1. Let f be a weight 2 eigenform of level ri(A^) and trivial nebentypus. If N is 
square-free, then f does not have inner twists. 


Proof. This follows from 15, Theorem 3.9 bis] 


□ 


Lemma 2.2. Let f be a normalized cuspidal Hecke eigenform of level ri(A^). 


1. If f has trivial nebentypus, then the coefficient field of f is totally real. 

2. If f does not have any inner twist, then f has trivial nebentypus. 

Proof. Let Kf he the coefficient field of /, N the level and £ the nebentypus of /. Let 
< •, • > be the Petersson scalar product. The Hecke operators are self adjoint with respect 
to < •, • > up to the character e: Theorem 5.1], i.e., 

^ '^p ^ ^ ■) '^p ' 

for all primes p not dividing N. Hence for any such prime p we obtain 

apif) </,/>=< TpfJ > 

= £{p) < f^Tpf > 

= £{p)ap{f) < fJ >, 

where ap{f) denotes the complex conjugate of ap{f). In particular 

£~\p)ap{f) = apif), 
for all primes p not dividing N . 
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1. If the nebentypus of / is trivial, then by the above 

apif) = ttpif) 

for all primes p not dividing N. In particular it'/- C R. 

2. Note that £ AutQ(it'/) so if e is not the trivial character, then / has inner twist 
by 


□ 


3 Heuristic model 


For the remainder of this article / will be a normalized cuspidal Hecke eigenform of weight 
2 and level ri(iV) without inner twist or CM and with quadratic coefficient field Kf. By 
Lemnia|2.2|iFj C R and / has trivial nebentypus. Let D be the positive square-free integer 


such that Kf = Denote by ■ the unique non-trivial element of the Galois group 

of Kf/Q. Define 

Zp := apif) - apif). 

Note that Zp G a/DZ since apif) is an algebraic integer in Kf. Moreover 


apif) eQ^Zp = o 




< Z„ < —and Z„ = 0 mod m\fD'L for all m G IN. 


In other words the condition apif) G Q is equivalent to a condition on the real and Radic 
absolute value of Zp for finite places ^ dividing m for any positive integer m. Denote 
nix) := < X prime} and 


Pix) := 


Pmix) := 


P'^ix) := 


< X prime \ Zp = 0} 
nix) ’ 

^{p < X prime | Zp = 0 mod m\/D'E] 
nix) 

#{p < X prime | Zp ^[} 


nix) 


Since |ap(/)| = Oiy/p) cf. Lemma 2] 


lim Pmix) = Pix) and lim P^ix) = 1 
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for all X > 2. In particular 


lim 

m^oo 


P'^{x) ■ Pmjx) 

P{x) 


1 for all a: > 2 


so 


P^{x)-Pmix) 

lim lim -—— -= 1. 


a;—>oo m—>oo 


P{x) 


Our first assumption states that the order of the double limit can be reversed. 
Assumption 3.1. Let f be as above. Then 

■ P^(a;) 

hm hm -— -= 1, 

m—>-\oo x^oo P[X) 

where limm-s.|oo denotes that the limit over m is taken by divisibility. 


We say that a is the limit of a series {am}M by divisibility if for all e > 0 there exists a 
positive integer mo such that for all m G molN 

\am — a\ < e. 


In Sectionj^we will show that the convergence of the double limit in Assumption |3.1| follows 
from the weaker condition that there exists at least one positive integer m satisfying the 
following assumption. 


Assumption 3.2. Let f be as above and m a positive integer. Then 


lim 


P"^{x) ■ Pm{x) 
P{x) 


— ^rri’) 


with 0 < am < oo. 


Note that the 0 < am part of the statement will follow immediately from Lemma |5.1[ 
Assumption 3.2 is enough to prove the asymptotic behaviour of < x prime | Op G Q}. 


However to make the constant c/ explicit we will need the stronger Assumption 3.1 


By deriving suitable expressions for the arithmetic part Pm{x) and the real part P"*(x) 
respectively we will obtain the asymptotic behaviour of P{x) predicted by Conjecture O 
from Assumption 3.2 Additionally under the stronger condition of Assumption 3.1 we will 
obtain an explicit constant. In Section we use Chebotarev’s density theorem to prove 
an explicit formula for the factor Pm{x). For the factor at the inhnite place we will need 
additional assumptions. We describe the assumptions and the results that follow in the 
next section. 
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4 The place at infinity 


In this section we describe a heuristic formula for the factor 

7r{x) 

which we derive from natural assumptions. We use results from a recent paper by F. 
Fite, K. Kedlaya, V. Rotger and A. Sutherland that describes the joint distribution of the 
coefficients of the normalized Lp-polynomial of hyperelliptic curves of genus 2 under the 
assumption of the Sato-Tate conjecture for abelian varieties (cf. [^). Note that we use the 
Sato-Tate conjecture for abelian varieties rather than the proven Sato-Tate distribution 
for modular forms. The latter describes the distribution of the real absolute value of the 
coefficients but claims nothing about the coefficients as elements of the number field Kf. 

Let / be as above. Then one can associate via Shimura’s construction (cf. section 1.7]) 
an abelian variety Aj of dimension [iFj : Q] to the eigenform /. For every prime p the Lp- 
polynomial associated to the variety Aj splits as the Lp-polynomial of the eigenform and 
its Galois conjugate over Kf. More precisely, let Lp(T) := p^T^ + pXpT^ -|- YpT‘^ + XpT + 1 
be the Lp-polynomial of Af then 

Lp(T) = {pT^ - ap{f)T + l){pT^ - + 1). 

Hence 

Note that from the Lp-polynomial of Af we cannot deduce ap{f) completely. Indeed we 
only obtain its Galois orbit. However we can decide whether or not Zp lies in a symmetrical 
interval around zero since 

|Zp| = ^8p-4Fp + X2. 


Let di p 
Then 


^ and 02 ,p = y be the coefficients of the normalized Lp-polynomial Lp{T/^p). 


Zp G 


my/D rri'/D 
2 ’ 2 





~ 0>2,p + ®l,p/4 < 


m\/lj 
4 ^ ■ 


The generalized Sato-Tate conjecture states that this distribution is completely determined 
by the so called Sato-Tate group. In Fite et ah study the joint distribution of (ai,p, 02 ,p) 
for abelian surfaces. More precisely they prove the following theorem. 

Theorem 4.1. Let A be an abelian surface. There exist exactly 52 Sato-Tate groups for 
abelian surfaces, of which only 34 occur over Q. Moreover the conjugacy class of the Sato- 
Tate group of A is uniquely determined by its Galois type (cf. ^ Def. 1.3 ]) and vice 
versa. 
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Proof. This is Theorem 1.4 in [^. □ 

Corollary 4.2. Let f and Af he as above. The generalized Sato-Tate conjecture holds for 
Af and the joint distribution 0/(ai,p, a2,p) is given by 


$ : T E : (x, ?/) H- 


1 I{y - 2x + 2){y + 2x + 2) 

2%'^ y — 4j/ + 8 


where T is the subset of the plane (Fig. 

T := [{x,y)\y + 2 > \2x\ and 4?/ < x^ + 8} . 

Moreover denote by 6 the measure with density $ and let S be a measurable set. Then 

#{p < X prime | (ai,p,a 2 ,p) G S} 


6{S) 


7r(x) 


Proof. The Q-algebra of endomorphisms of .4./ over Q is Kf. Moreover the Q-algebra o 
endomorphisms of Af over Q is also Kf since / does not have any inner twists (cf. 13 
Theorem 5]). So all endomorphisms of Af over Q are already dehned over Q. In particular 
the Galois type of Af is 


[Gal(Q/Q), Kf E] — [1, E x E], 

since Kf is a real quadratic number held. The generalized Sato-Tate conjecture is proven 
for abelian surfaces of this Galois type by Ghristian Johansson in Q [Proposition 22]. It 
follows from Tables 8 and 11 in that the Sato-Tate group of Af is SU{2) x SU{2). 
Finally, the joint distribution function of this group is given by Table 5]. □ 


The following result is proven by K. Koo, W. Stein and G. Wiese (cf. Gorollary l.lj). 
We give an alternative proof using recent results on Sato-Tate equidistribution. 

Corollary 4.3. Let f be as above. The set {p < x prime | ap{f) G Q} has density zero. 


Proof. Let S = {{x,y) \ — Ay + 8 = 0} then by Corollary 


4.2 


#{p < X prime | ap{f) G Q} _ #{p < x prime | (ai,p, 02 ,p) G 5} 


7r(x) 


7r(x) 


6{S). 


Clearly, 6{S) = 0. □ 

Dehne for any £ > 0 


Te := |(x,?/) G T I ^/x‘^/A-y + 2 < e:| . 
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Figure 1; The areas T (dark and light blue), (dark blue) and (hatched). 


Then 


Zp G 


m 


my/D ■ 


2 ’ 2 


•v^ (ai,p, a2,p) G TrnVD/{i^y 


By Corollary 4.2 




#|g < X prime | ^2 - aa,^ + a?,g/4 < 

7r(x) 


since Tm^/D/(iy/p) ^ measurable set. We will need the following heuristic assumption. 
Assumption 4.4. Let m be a positive integer. Then 

1 

p=2 

where the sum is taken only over primes. 




The idea behind this assumption is that approximating the probability of 


‘i^/p 


< 


my/P 

^y/P 


(which is either 1 or 0) by the probability that 


2v^ 


< 


for any prime q is ’good on 


average’. Note that for each individual prime p this approximation is bad. However the 
assumption states that summing over all primes p does yield a good approximation. 


Lemma 4.5. The measure of the set T^ is 


HTs) = 


32 
























Proof. It suffices to bound the integral 


6{T,)= [ <l>dA 

Jt, 

Since the density function $ is even with respect to the hrst variable x we can restrict to 
positive X. We split the integration domain in two parts (Fig. 

Tg := {(x,?/) e Tg I 0 < X < 4 — 2e} and 
■.= {{x,y) eT^\A-2e <x < 4}. 


So 


5{T,) = 2 / ^dA + 2 


<!>dA. 


It} 


It} 


Parametrizations of both sets are given respectively by 

= {(u, u^/4 + 2 — n^)|0<'U<4 — 25 A 0<n<£} and 
= {(n, u^/4 + 2 -v^) \ 4-2e < u < 4 A 0<n<2 - m/2}. 

The determinant of the Jacobian of the parametrization, dA, is 2v dn du so 
2^{u, u^/4 + 2 — dA 

2 /(m2/4 + 2 - m 2 _ 2 m + 2)(m2/4 + 2 - m 2 + 2 m + 2 ) , , 

= —^ A /-;;--rv;- 2 m dn dM 

27r2 V m 2 — m 2 — 8 + 4m2 + 8 

= \/ (m 2 + 16 — 4m2 — 8 m) (m 2 + 16 — 4m2 + 8 m) dn dM 

47r2 

= —^ a/(m 2 + 16 — 4m2)2 — 64m2 dv du. 

471^ ^ 

First we show that 

2 f ^dA = 0{e^). 

Jt} 

It suffices to show that the limit of ^2 "h dA is hnite if £ tends to zero. Let us compute 

If I 1 /• 2 -V 2 - 

lim —2 / 4) dA = lim —/ / \J (m2 + 16 — 4m2)2 — 64m 2 du dM. 

£2 52 4vr2 f Jq 

Then by I’Hopital’s rule we obtain 

lim —2 [ 4)dA = lim- - f \/ie'^ + 16 — 4 m 2)2 — 64^2 du 

e^O £2 £ 27r2 Jq 

^ ^ re 

< lim-- / \/(^2 -|- 16)2 _ 04^2 

£^o £ 27r2 Jo 

= lim —- y/(^2 -|- 16)2 — 64^2 
e-s>0 27r2 

8 

= — < 00. 

TT^ 
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In particular we obtain 


6{T,) = 2 ^<lA + 0{e^). 

Jt^ 

Finally, denote 0 (m, n) = 2$-^^ = ^ + 16 — 4 ^ 2)2 _ Then, again by rHopital’s 

rule and Leibniz rule for double integration 


- 5(T,) . , _ 

lim — - = lim - ( 

£— ^0 E 


H 


32 

e-5"6 e \y37r2 
32 


0(m, v) dn du 


>0 


= lim—-— / (j){u,e)du + 2 / 0(4 —2e,n)dn 

e-S"0 37r"* 


'0 


32 


= ^- J 0) d-u + 0 

QO 1 

\/(“' +16)2-64^.2 dM 

V 0 

32 1 /■^ p, , 

= ^ / (16 - u ) du 

37]-2 47^2 

_ 32 1 

37r2 47^2 _ 

= 0 . 


16m - — 

3 J 0 


□ 


Corollary 4.6. For all m > 0 satisfying Assumption \f.f 

16m a/D 
37r2y^ 


P" 


X 


Proof. By Assumption 


4.4 


Lemma 


4.5 


with e = m\tT)/{dy/p) and the fact that X)p =2 


respectively we obtain 

log X ^ *2 


^ ^ p=2 

1 ldm\/lD 1 

37r2 ^ 2^ 

IGmVT) y/x 

rs_/- 

37r2 7r(a:)loga: 
16m 
dn'^y/x 
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5 Finite places 


In this section we describe the remaining factor Pm{x). No heuristic is needed to obtain 
the results of this section. For each positive integer m the factor can be computed by 
Chebotarev’s density theorem and the image of the mod m Galois representation attached 
to /. 

Let / be as above and denote the ring of integers of its coefficient field hy Of. Let m be a 
positive integer and denote Om ■= Of®’z^lrnL. Denote the absolute Galois group of Q by 
Gq. Then the action of Gq on the m-torsion points of induces a mod-m representation 

Pm '■ Gq —)■ GL2{Om)- 

By taking the inverse limit over all integers m we obtain an adelic representation 

p := Imprn : Gq —)■ GL2(G), 

m 

where O = Of (Dz ^ is the ring of finite adeles oi Kf. If £ is a prime we obtain an Gadic 
representation by taking the limit over all powers of ^ torsion points 

Pi '■= : Gq —)■ GL2{Oe), 

k 

with Oi = Of Note that by definition p = Moreover for any positive integer 

m and any prime i dividing m the following diagram commutes 



Let ■ be the unique non-trivial element of the Galois group of Kf over Q. Then ■ induces 
by the tensor product endomorphisms on O, O^ and Om- By abuse of notation we denote 
each of these morphisms by Hence we obtain the following maps 

Z : GL2{0) —)■ G : a h-)■ tr a — tr a, 

Z : GL 2 {Oi) —Gf : a H-)■ tr a — tr a and 
Z : GL 2 {Om) —t Om : CT H-)■ tr a — tr a. 
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Consider the following (snbsets) of the images of the representations 

g 

Gi 

Gm 


Im p, 

G' 

= (cr e G 1 

ziv 

= 0}, 

Im pi, 


= WeGi 

Z(a) 

= 0}, 

Im pm, 

QL 

= {o' & Gm 


= 0} 


Dehne for each positive integer m 


p ■= 

4G^- 


Lemma 5.1. Let m be a positive integer then 


Pm{x) - Fm- 

m 


Proof. Let m be a positive integer. Then by Chebotarev’s density theorem the conjngacy 
class of Frobp is eqnidistribnted in Gm where p varies over all primes not dividing mN, i.e., 
for all conjngacy class Cl oi Gm we have 

ifCl 

if{p < X prime | p \ mN and pm(Frobp) G Cl} ~ 7t{x). 

Denote by t the morphism of Of to Om given by sending z to z ® 1. If p is a prime that 
does not divide mN, then tr (pm(Frobp)) = i{ap{f)) G Om (cf. Theorem 3.1.a]). Note 
that Z{a) only depends on the conjngacy class of the matrix a so Z(pm(Frobp)) is well 
dehned. Moreover 

t{Zp) = Z{pm(FTohp)) G Om, 

since Zp = ap{f) — ap{f) by dehnition. In particnlar Zp = 0 mod my/Dh if and only if 
^(Pm(Frobp)) = 0 as an element of Om- Hence 


Pmix) = 


ff{p < X prime \ Zp = 0 mod m\/T)1j} 

7i{x) 

#{p < X prime | p \ mN and Z(pm(Frobp)) = 0} 


7r(x) 


#{cr G Gm I Z{a) = 0} 


#Gn 


ifG, 


#Gv 


□ 


The following theorem will enable us to give explicit formulas for the cardinalities of Gik 
and {Gtk I Z{a) = 0} for almost all primes. 

Dehne 

Ai = {ae GL 2 {df) I deta G Zf}. 
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Theorem 5.2 (Ribet). Let f be a weight 2 cusp form without inner twists. Then for all 
primes £ the image of the £-adic representation, Qi, is an open subgroup of A^. Moreover 
Qi = Ai for almost all primes. We say that the prime £ has large image if the inclusion is 
an eguality, and we say that £ is exceptional otherwise. 


Proof. This is a special case of 14, Theorem 0.1] 


□ 


Let £ be a prime and k a positive integer. Define A^k be the image of Ai under the natural 
projection modulo £^ and Af^^k = {cr G Aik \ Z(a) = 0}. If £ is a prime with large image, 
then Aik = Qik so 


Fik 


ffAik 


Note that Oi = hi x hi if £ splits in If £ is inert W Of then Oi is the ring of integers of 
the unique unramified quadratic extension of denoted by hi 2 . In the next two sections 
we describe the cardinalities of Aik and .4,^*, in the inert and split case respectively. For 
both cases we will need the following lemma and its corollary. 


Lemma 5.3. Let R be a finite local ring with maximal ideal m. Denote r = jfR and 
m = #m. Then 

ffGL 2 {R) = (r^ — mf) ■ r • (r — m). 


Proof. Let a = 


“ e M 2 x 2 (i?). Then 


a G GL2{R) ad ^ be mod m. 

The vector (a, b) can be any vector not contained in m^. There are such vectors. 

We consider two cases depending on the valuation of b in R. 

First, if 6 G m, then a G so 

ad ^ be mod m d ^ bea~^ mod m 
d ^ 0 mod m. 


Hence c can be any element of R and d any element of R^ . There are r ■ (r — m) such 
vectors (c, d). 

Second, if 6 ^ m, then 

ad ^ be mod m adb~^ ^ c mod m. 

Hence d can be any element of R and c any element not contained in adb~^ + m. There 
are r ■ {r — m) such vectors. 

In either case we obtain r ■ {r — m) possibilities for the second vector. Hence ffGL 2 {R) = 
(r^ — m^) ■ r • (r — m). □ 
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Corollary 5.4. Let i be a prime and k a positive integer. Then 

#GL2iZ/i’^Z) = 1 ). 


5.1 Inert Primes 

Let / be as above, suppose that I is an odd inert prime in Of the ring of integers of the 
coefficient held of /. Then 

Oi = Of — ^£2 . 

Recall that 'Zip is the ring of integers of the unique unramihed quadratic extension of 
If a G Q with o? a square-free integer that is congruent to a quadratic non-residue modulo 
then Q£(q;) is an unramihed quadratic extension of with ring of integers Zi\a\ hence 

Z£2 = Zi\a\. 


Moreover the morphism ■ is given by 

“ : Z^a\ —)■ Z^a\ : a -|- afe h-)■ a — ah. 


If I is an inert prime in Of, then we can take a = y/D with D the square-free integer such 
that Kf = If moreover the £-adic representation attached to / has large image i 


m 


the sense of Theorem |5.2 the sets Qp and {a G Qp \ Z(a) = 0} are respectively 


Apj := {a G GL 2 {Z[a]/£^Z[a]) | deter G Z/tZ^} and 

A\, j := {a G GL 2 {Z[a\/tZ[a\) | deter G Z/tZ^ A trer G Z/tZ}. 


Proposition 5.5. Let I be an odd prime and k a positive integer. Then 




Proof. There are ^ 

in Zf&Z. By Lemma 5.3 


units Z[cr]/£^Z[cr], of which {£ — l)£^ ^ 


units are embedded 


ifGL 2 {Z[a]/&Z[a]) = - l){f - 1). 


Since any unit occurs equally many times as the determinant of a matrix in GL 2 {Z[a\/£^Z[a\) 
we obtain 

= - l)(f - 1) ~ _ 

r (^£2 _ i ^£ 2 k -2 

= -!){£-1). □ 
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Proposition 5.6. Let i be an odd prime and k a positive integer. Then 

(^-1) 




(^+1) 


^ 6 fc -2 ^£2 ^ ^ ^ ^ _ 


Proof. See Appendix 


□ 


5.2 Split Primes 

Let / be as above, suppose that i is an odd split prime in Of. Then 

Ol = X Wl£ 

and the morphism induced by the unique non-trivial element of the Galois group of Kf 
over Q by the tensor product over Z with Z^ is 

“ : Z^ X Z^ — )■ Z^ X Z^ : (a, b) i—>■ (6, a). 

In particular the embedding of Z into is diagonal. Suppose that i has large image in 
the sense of Theorem 5.2 Then the image of the Galois representation modulo and its 
subset {a G Qik | tra G "Ljt'TL) are respectively 

•= {(A'^0 ^ GL 2 (Z/£*^Z)^ I detr = detr'} and 
j^£k g := {(r, r') G GL 2 (Z/£*^Z)^ | char. poly, r = char. poly, r'}, 

where char. poly, r = — trrX + detr denotes the characteristic polynomial of r. 

Proposition 5.7. Let i be an odd prime and k a positive integer. Then 


Proof. The determinant is equidistributed in the units of By Gorollary 5.4 

ffGL2{1i/i^1j)'^ = — l){^ — 1))^. Moreover there are — 1))^ units 

(Z/f'^^Z)^ and — 1) are contained in Z/£^Z. Hence 


m 


#Ay 5 = ifGL^i'L/t'E) 


= - l){^ - 1)) 


2 

#(Z/£^ZX)2 


1 ))' 


Proposition 5.8. Let i be an odd prime and k a positive integer. Then 

-4 7/>4 I o'i />2 2£ _ £-2fc+2^ 


□ 




(^+1) 


Proof. See Appendix 


□ 
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5.3 The limit of 


In this section we describe the behaviour of the factor and its limit by divisibility. 
Lemma 5.9. Let i be a prime. Then 


Fe := lim < oo. 


k—>-oo 

Moreover if ^ is odd, unramified and has large image, 

e%F + i + i) 


Ff = 


e[e fF -1-2) 

(£ 2 - 1 ) 2 (£+ 1 ) 


if i is inert 
if I is split. 


Proof. First we show that Fi is finite if £ is a prime with large image by deducing an upper 
bound on and a lower bound on 

Let D be the positive square-free integer such that Kf = Q(a/D). Then Of = Z[X]/(X2 — 
D) and 

Oek = {Z/FZ[X])/{X^ - D). 

In particular we can embed 4.^^ into 


Ml, := jcT e M 2 x 2 ((Z/^^Z[X])/(X 2 - D)) I tra e 'L/F'E and deta e T./t'L 


We deduce an upper bound on the size of the latter set. Let Oi, 02 , ... and ^2 be elements 


of Z/£^Z and a = 


fli -|- Xa2 hi -|- Xh2 

Cl F Xc2 di F Xd2 


then 


trcT G Z/£^Z 02 -|- ^2 = 0 and 

deter G Z/£^Z "4=^ aid 2 F a 2 di — biC 2 — ^ 2^-1 = 0. 


In particular there is a bijection of sets between Mj, and the 7-tuples (oi, 02 ,..., di) satis¬ 
fying 


® 1®2 — 02^1 F biC2 F & 2 C 1 — 0. (1) 

Denote by v the £-adic valuation on Z/f'^Z. Let t = min{fc, r;(a 2 ), ^’( 62 )w(c 2 )}- li t = k, 
then ([^ holds for any oi, bi, Ci and di in Z/£^Z. So there are at most matrices in Mj, 
with 02 = 62 = C 2 = 0 . 


Suppose that t is strictly smaller than k. Take O 2 , &2 ^'^d C 2 such that 02 ^* = ^ 2 ^, 62 = ^ 2 ^* 
and C 2 = C 2 F. By construction at least one of O 2 , &2 ^2 invertible in Z/£^“*Z. Suppose 

that a '2 is a unit. Then 

Q <P> di = 02~^(oi02 -|- &1C2 -|- &2 d) uiod . 
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Hence for every 0 < f < A; there are at most matrices in with ^( 02 ) = t, 

^( 62 ) > t and v{c2) > t. If or C 2 is invertible we obtain at most £ 6 fe- 2 i-ij'£ _ matrices 
in by a similar argument. So for every t < k there are at most — 1 ) matrices 

in Mjf, with t = mm{v{a2),v{b2),v{c2)}- Summing over all t yields 


t=0 

= + 3{i - + £ 2^-2 + ... + f ^ 

< 


Next we deduce a lower bound on j^A(h. Let u and v be units in Z/£*^Z ,6 and c elements of 
(Z/£^Z[X])/(X 2 -L)) and m e «/£^Z. Then a = (v+mX) is a unit in {Z/i^Z[X])/{X‘^- 
D). Indeed the inverse is given by — m?D)~^{v — mX). \i d = {u + bc)a~^ the 

A b^ 


matrix a = 


d 


has determinant u so belongs to Aik. In particular there are at least 


£7k 3^£ _ -£'^2 elements in Aik. Using the upper bound on i^A\k and the lower bound on 
#Aik we obtain 


Ft = lini 




ik 


< lim 


3 £6fc+l 


k^oo ^Aik k—>-oo — 1 ) 


< 4 r. 


If £ is an exceptional prime, then Qt is an open subgroup of At by Theorem 

i^Atk 


5.2 


So that 


lini 

fc—>-00 ^Qtk 


= # At/Qt] <00 


Moreover, ^ SO 


F, = lim 


< lim 


k^oo k^oo //Qlk 


= lim f . lim 

fe—1-00 :j£Atk k^oo ^Qtk 

< 00 . 


Finally from Propositions | 5 . 5 | and 5.7 we obtain 

£ 7 fc- 5(£4 _ if £ is inert 


4/Atk — 


ek-\e-if(^£-i) if 7 is split. 
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Moreover from Propositions 5.6 and 5.8 


t _ / y (^2 + £ + 1 - £-2^) if I is inert 


#A\k = 


1 + e-e-21- £-2fc+2) if £ is split. 


So that 


ok 


k —^OO 


lim 


(£ + l)(£ 4 -l) 

+ e - i - 2) 


if i is inert 
if i is split. 


□ 


(£ 2 - 1 ) 2 (£+ 1 ) 

Corollary 5.10. Let f be as above. Then the limit of by divisibility exists, i.e., 

F := lim F^ < oo. 

m^\oo 

Proof. First note that for any seqnence On 

On < oo ^ log(an + 1) < OO 

n n 

^ ]^(an + 1) < oo. 

n 

Moreover if £ is an odd nnramihed prime with large image, Lemma [5.9| yields 

e^ + i + 1 


1 + 


if £ is inert 


Ff = 


(£+l)(£ 4 -l) 


In particnlar the prodnct F^ taken over all odd nnramihed primes with large image is 
hnite. Since almost all primes are odd, are nnramihed and have large image the prodnct 


taken over all primes is hnite by Lemma 5.9 Finally Serre’s adelic open image theorem 111 
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Theorem 3.3.1] states that Q is an open snbgronp of WlQ^ hence 

hm = hm 

m^\oo m^|oo ir^m 


< lim 

m^|oo 

= lim 


4i^Qm 

n^fe||r 




m^\oo 

lim TT . lim 

m^|oo m^|oo 

^^\\m 


i^^Gm 

^ n£''||m 

ii^Gm 


Ggk 




< oo. 


□ 


6 Main Result 


In this section we state and prove onr main resnlt. 

Lemma 6.1. Let f be a weight 2 normalized cuspidal Hecke eigenform of level ri(iV), 
with guadratic coefficient field without inner twist. Let m be a positive integer such that 
Assumptions \4.4 and 3^ hold. Then 

nr -I ^rn 16a/D 

#|p < X prime | Op G fldj 


X 


am 37r2 log X ’ 


with 0 < am < oo as in Assumption 3.2 


Proof. Denote Nf{x) = if{p < x prime | ap{f) G Q} = P{x) ■ 7i{x) and let £ > 0. By 
Assnmption |3.2| there exists a:i > 0 snch that for all x > Xi 

P'^{x)Pm{x) 


amP{x) 

Let X 2 be snch that for all x > X 2 'we have 


< e/6. 


rnPmix) 


e 

< -. 
6 


Snch an X 2 exists by Lemma 5T By Corollary 4T nnder Assnmption AA there exists an 
xs snch that for all x > x^ 


16m\/lD 


?>t:‘^\/xP'^{x) 


- 1 


£ 

^ 6' 


19 





























Finally let be such that for all x > X 4 , 


X 

71 (x) log(x) 



£ 



Then for any x > niaxjxi, X 2 , X 3 , X 4 } we obtain 


1 lQ^/DFm^/x 

- 1 


P'^{x)Pm{x) 16 A/Dm Fm X ^ 

am Svr^ logxA^/(x) 


amP{x) 3^l‘^^/xP^{x) mPm{x) 7r(x)logx 



< 



< £. □ 


Corollary 6.2. Let f be as above. Suppose that there exists a positive integer tuq such 
that Assumptions^^ and\3.^ hold for mo- 


1. Then Assumption\4.4\ implies\3^for any positive integer m. 


2. If Assumption fA is true for all positive integers m G MZ for some M, then 

n r r P'^ix) ■ Pm{x) 

0 < lim lim -—— - =\ a < 00 . 


m^|cxo X^OO 


P{x) 


Moreover 


< X prime | ap{f) G Q} 


F 16/D 


X 


a log X 


Proof. If such an mo exists then by Lemma |6.1| there exists a positive non-zero constant 
Cmo such that P{x) CmoVx/hgX. 


5.1 


1 . Let m be a positive integer satisfying Assumption 4.4 
pm(^) . ~ C logx with 0 < C" = 


By Corollary |4.6| and Lemma 
< cxD. Hence 


lim 

X^OO 


P^{x) ■ Pm{.x) 
P{x) 


, C\/x log X 

hm —- ■j=— - 

x-^00 Cmoyjx/ logx 

c 


2. By the first point we can apply Lemma 6.1 to any pair of positive integers m and m' 
in MZ and obtain that 


CXrr 

K 


Oir 
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So the following definition of a does not depend on the choice of m. 


n ^ 

0 < a := —— < oo. 


In particular 


lim hm 


= lim ar 


m^\oo x—>-oo P(^x) m^\oo 


1 . O'Fn 
= hm —^ 

m—^\oo p 

= a. 


By Lemma |6.1| we obtain for every positive integer m divisible by M that 

F^IGa/Da/x 


x^oo logxA^/(x) 


Taking the limit by divisibility of m yields 


-I FmlQ\fDy/x 

1 = hm hm -—-— 

rrn-loo x^oo log xNf[x) 

Since Fm and am do not depend on x we obtain 


16a/Da/x 

m^|oo am Svr^ logxA^/(x) 
F 16 y/D^/x 


1 = hm —^ lim 

m^|i 

= lim 


aSvr^ logxiV/(x) 


□ 


Theorem 6.3. Let f be a weight 2 normalized cuspidal Hecke eigenform of level ri(A^) 
with guadratic coefficient field Q(a/D) and without inner twist. Suppose that there exists a 
positive integer such that Assumptions 4-4 and 3.1 hold for f and all positive integers 
in mfiE. Then 

< X prime | ap{f) G Q} ^ 16a/DF ^/x 


Proof. From Corollary 6.2 we obtain 


#{p < X prime | ap{f) G Q} 


Svr^ log X 


F 16a/F 


X 


a log X 

The claim of Assumption 3.1 is precisely that a = 1. Hence the theorem follows. □ 
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7 Numerical Results 


In this section we provide nnmerical resnlts that support the assumptions made and the 
results deduced from these assumptions. Moreover we describe the method used to obtain 
these results. 


All computations are done using the following six new Hecke eigenforms Jn G S' 2 (ro(A^)): 


/29 

/43 

/55 

/23 

fsY 

/l67 


q + (~1 + A (f ~ + (1 — 2 ^/ 2 )q'^ — q^ ■ 

q + ~ + (2 — \/2)q^ + • • • 

g + (1 + V2)q‘^ - 2V2q^ + (1 + 2 V2)q^ - q^ ■ ■ ■ 


q + 


-1 + \/5^2 _ ^^3 _ 1 


+ (-1 + V5)q^ + 


1 + \/5 2 3 —1 A \/5 4 , , K 

9 H- ^—q +q + -^- q + (1 - V 5)g^ 


— 1 + \/5 2 1 + \/5 3 1 + \/5 4 5 

q-\ -z- q -z- q -z- q - q -. 


Note that the level for each of the eigenforms is square-free and the nebentypus is trivial 
so by Lemma 2A none of these eigenforms have inner twists. Moreover the coefficient held 
of / 29 , /43 and /55 is Q(\/ 2 ) and the coefficient held of / 23 , fsj and /ler is Q(\/5). In this 
section we will denote by Mat, cn, ■■■ respectively. 


As described in Section the Galois orbit of the p-th coefficient of a eigenform /^r can 
be computed from the Lp-polynomial of the abelian variety An associated to Jn- For 
each eigenform Jn we give an equation for a hyperelliptic curve Cn such that the Jacobian 
J{Cn) is isomorphic to the abelian variety An- Obtaining such an equation is a non-trivial 
problem. For levels 29, 43 and 55 the equations are found in page 42] and page 
137] for the remaining three. The equations are: 


O 29 : — 2x^ -I- 7x‘^ — 6x^ + ISx'^ — ix + S, 

O 43 : = —3x^ — 2x^ -I- 7x‘^ — Ax'^ — 13a;^ J- lOx — 7, 

G 55 : = —?>x^ + Ax^ A- 16a;^ — 2x^ — Ax^ -|- 4x — 3, 

G 23 -.y"^ = x^ + 2x^ - 23x^ + 50a;^ - + 32x - 11, 

Cs 7 : = —x^ -A 2x'^ + 6x^ -A lla:^ -|- 6 a: -|- 3, 

Gi 67 : y^ = —x^ A- 2x^ + 3a:^ — 14a:^ -|- 22a:^ — 16a: -|- 7. 


Next we use Andrew Sutherlands smalljac algorithm described in to compute the coeffi¬ 
cients of the Lp-polynoniial of each hyperelliptic curve Cn- This algorithm is implemented 
in C and is available at Sutherland’s web page. With this method we are able to compute 
the Galois orbit of the coefficients of one eigenform for all primes up to 10® in less than 
50 hours. All computations are done on a Dell Latitude E6540 laptop with Intel i7-4610M 
processor (3.0 GHz, 4MB cache. Dual Gore). The processing of the data and the creation 
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of the graphs was done using Sage Mathematics Software on the same machine. The 
running time of this is negligible compared to the smalljac algorithm. 


7.1 Murty’s Conjecture 


First we check Conjecture o For each eigenform we plot the number of primes p < x 
such that the p-th coefficient is a rational integer for 50 values of x up to 10®. According 
to this conjecture there exists a constant cn such that 


#{p < X prime | ap{fN) e Q} 


rsj 



To check the conjecture we approximate cn using least squares fitting. Denote this estimate 
by ctv. Figure provides numerical evidence for the behaviour of N{x) and column 2 of 
Table list the values of found by least squares fitting. 



Figure 2: Plot of < x prime | ap(/Ar) G Q} (dots) and cn\/ x/^ogx (line) using least 
squares fitting to compute cn for x up to 10®. 


23 











7.2 The place at infinity 


Corollary 4^ states that under Assumption 4A and the generalized Sato-Tate conjecture 

Ih-y/Dm 7r(x) 


\ p < X prime 


Zp e] 


mV^/2, 


mA/D/2[| 


Stt^ 


X 


For m equal to 100, 500 and 1000 Figure indicates that ^ good 

approximation for < x prime \ Zp e\ — m^/D/2,m\/lD/2[}. Although this neither 
proves Assumption 4.4 nor the generalized Sato-Tate conjecture, it does confirm that Pm{x) 
depends on the coefficient field of the eigenform. 




(a) m = 100 (b) m = 500 (c) m = 1000 

Figure 3: Plots of #{p < x prime | Zp e] — m\/lD/2,rn\/T)/2[} (dots), (dashed) 

and (full line) for a/D = \/5 (cyan) and a/D = a/2 (red) for each eigenform 

and m = 100, 500, 1000. 



7.3 Finite Places 

In Nicolas Billerey and Luis Dieulefait provide explicit bounds on the primes i that do 
not have large image for a given eigenform / G 52(Fo(A^)) with square-free level N. In fact 
they provide a more general result. We only state the lemma for square-free level. 

Lemma 7.1. Let f be a eigenform in S 2 {Tq{N)). Assume that N = piP 2 ---Pt, where 
Pi,...,Pt are t > 1 distinct primes and i is exceptional. Then ^ divides 15 N or p^ — 1 for 
some 1 <i <t. 

Proof. This is the statement of Theorem 2.6] in the weight 2 case. □ 

The eigenforms in our computations have weight 2 and square-free level so we can apply 
the lemma and obtain a list of primes that are possibly exceptional for each eigenform 
(Table §. 
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If £ is an odd unramified prime with large image Lemmas 5.1 and 5.9 yield 


< X prime \ Zp = Q 


+ ^+l- 


n-2k 


mod £^1 ~ 'k{x) 


(£ + 1)(£4-1)£A:-3 
^ _ ^2 _ 2 ^ _ 


i—2k+2 


{f - 1 ) 2 £^ 


-1 


if I is inert 
if £ is split. 


For each prime that is possibly exceptional and each eigenform we can conhrm that the 
prime is exceptional by comparing j^{j) < x prime j Zp = 0 mod i'^} with the expected 
value for a prime with large image for x up to 10^ (Fig. |^. For £ = 2 we do not have a 
theoretic result for large image. Therefore none is plotted. The same holds for i = 5 and 
eigenforms / 23 , /s? and /ley since 5 ramihes in Q(-\/5). 

Some primes are inert in Q(a/5) and split in Q(a/2) or vice versa. So a priori we have two 
possibilities for the behaviour of < x prime \ Zp = 0 mod for a prime £ with large 
image. However the hrst prime for which this occurs is 7. Indeed 7 splits in Q(a/2) and is 
inert in Q(\/5). For i = 7 one can hardly distinguish the inert and split case visually. 


From Figure we can conhrm that an odd unramihed prime is exceptional for a given 
eigenform if the plot of < x \ Zp = 0 mod £^} differs from that of the large image 
case. Moreover for any prime £ we can conclude that the image of the t'-adic representation 
attached to different eigenforms is distinct. Note that the converse does not hold. Indeed 
the fact that two eigenforms exhibit the same behaviour with respect to < x prime | 
Zp = 0 mod £^} does not imply that their £-adic representations are the same. 


For example if £^ = 2 (Fig. 4a), then all eigenforms except /igy exhibit the same behaviour. 
But for £’^ = 8 (Fig. 4b) we clearly distinguish hve different representations. Note that we 
do not observe this behaviour for any other prime. From £^ = 8 (Fig. 4c) we can conclude 
that 3 is an exceptional prime for the 3-adic representation attached to and /ss. The 
primes that are marked in bold in the last column of Table are the primes for which 
Figure 1^ conhrms the prime is exceptional. 


7.4 Main Result 


Next we test Theorem 6.3 by comparing the behaviour of ^{p < x prime | Op G Q} with 
cn'/x/ iogx where is the constant predicted by Theorem 6.3 Recall that according to 
our main theorem under Assumptions 4.4|and 3.1 and the generalized Sato-Tate conjecture 


Cn 


37r2 


Since F is a limit by divisibility we approximate it numerically. In order to do so we use 
the following assumption. 
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(a) = 2 (b) t = ^ (c) & = Z 



Figure 4; Plots of ij^{p < x prime | Zp = 0 mod for large image (line) and actual value 
(dots) for all eigenforms. If £ = 2 no function is plotted for large image. 


Assumption 7.2. Let m and m! be co-prime integers. Then 

If p is an independent system of representations in the sense of [l6| Section 3], the as¬ 
sumption holds. However p is in general not an independent system and the assumption 
is a much weaker claim. Moreover this assumption is only needed to get a numerical result 
and our main theorem holds even if this assumption is false. All computations support the 
assumption. 

Under Assumption 
all primes 

F = llF,. 

e 


7.2 we can compute an approximation of F by taking the product over 
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(a) m ■ m' = 8 ■ 3 


• • . • > 


(b) m- m! = 8 


^ • • • - 


(c) m ■ m' = 8 - 7 


(d) m ■ m' = 3 ■ 5 (e) m • m' = 3 • 7 (f) m • m' = 5 • 7 

Figure 5: Plots of Pm{x) ■ Pm'{x)/Pm-m'{x) ■ 


For odd unramified primes with large image the factor is given by Lemma |5.9 


Let 

{£i, be the set of pr imes that are even, ramified or possibly exceptional. For every 

prime ii we apply Lemma 5.1 for with fcj the largest integer such that is less than 
^KP/20, i.e., 

[log,^(^/20)J. 

So we use the following approximation for cat 

16/D * 


Cn — 


Stt^ 




2=1 


£ unramified 
with large image 


For every eigenform we plot cn\/c/ \ogx, cn'x^x)/\/ x and < x prime | G Q} 
(see figure . 

Comparing the values of cat to the previously found cn by least square fitting yields 1.025 < 
cn/cn < 1.149 (Table [^. This error is to be expected for this small a bound on the primes. 
For example in the proof of Corollary 
this estimate yields a similar error 


4.6 


we use to approximate X]p =2 77^ ■ = 10 


p=2 2^- 


^.f:^^i.i46.... 
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7.5 Final Assumption 


The final assumptions we check are Assumptions 3T and 3^ Recall that Assumption 
states that for every eigenform and every £ > 0 there exists an mo such that for all m 
with mo|m there exists an xq such that for all x > Xq 


P^{x) ■ Pm{x) 
P{x) 


- 1 


< e. 


Assumption 3.2 is a much weaker claim and states that the limit 

P^{x) ■ Pm{x) 


lim 


P{x) 


exists for a given positive m. For all eigenforms we can find various m such that 

F™(x) ■ Pm{x) 


P{x) 


< 0.2 


for all X larger than 5 ■ 10^. For every eigenform we choose different values for m and plot 
^ constant functions 1 and ^ ^ (^ig- Where m^r is the 
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Table 1; For each eigenform /jv the table contains the level N, the constant cat obtained 
by least square fitting, the constant cjy according to Theorem 6.3, the error 'cj^/cjsi and 
the possibly exceptional primes according to Corollary '7_A respectively. The confirmed 
exceptional primes are marked in bold. 


N 

Cn 

Cn 

Cn/cn 

Pos. exc. primes 

29 

4.990 

4.517 

1.104 

2, 3, 5, 7, 29 

43 

4.588 

4.204 

1.109 

2, 3, 5, 7, 11, 43 

55 

10.515 

9.958 

1.056 

2, 3, 5 ,11 

23 

5.490 

4.982 

1.102 

2, 3, 5, 11, 23 

87 

4.972 

4.413 

1.127 

2, 3, 5, 7, 29 

167 

2.066 

1.833 

1.127 

2, 3, 5, 7, 83, 167 


largest positive integer used for every eigenform /at. The values of m are chosen so that 
they increase by divisibility and so that the confirmed exceptional primes divide m. 


Additionally figure provides numerical evidence for Assumption 3^ which implies the 
existence of the double limit of Pm{x) ■ P^{x)/P{x) by Corollary 6.2 However one could 


argue that the figure suggests that the double limit does not converge to 1. Let us denote 
for every N 

P^{x)-Pm{x) 

aisf = hm hm -—— - 

m^\oo x—>-oo Pyx) 


as in Corollary 6.2 Then the corollary states that 


#{p < X prime | ap(/Ar) G Q} 


1 iqVdf 


X 


Oat logx 


We have a convincing estimate cn for cat. Moreover 

is the best approximation of a at available. So we can check this last statement by plotting 
both functions (Fig. 8). In this hgure clearly yields an overestimate when we 

in fact expect a slight underestimate. This is an indication that, although the convergence 
might be slow, the double limit equals 1. 
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(a) N = 29 




(d) N = 23 


(e) N = 87 


(f) N = 167 


Figure 7; Plots of P™'(x) ■ Pm{x)/P{x) (dots) and the constant functions 1 (black line) and 
pm-iv( iqS) . P^^(10®)/P(10®) (coloured line) for each eigenform /at and various divisors m 
of ttiat for X up to 10®. 
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Figure 8; Plots of < x prime | Op G Q} (dots), cn'^^ (full line) and l/ampfCN^^ 
(dashed line) for all eigenforms /tv with crv based on Theorem 


t{x) 


6.3 
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A 


Proof of Proposition 


5.6 


In this appendix we give the proof of the following proposition. 
Proposition |5.6[ Let i be an odd prime and k a positive integer. Then 




1 ) ff6k- 


(^+ 1 ) 


fk-2 _ 


Before we give the proof we need a lemma. Let 

V : Z[a] —)■ Z 

be the £-adic valuation. By abuse of notation we will also use v to denote the induced 
valuation on Z[a]/f'*^Z[a]. 

Lemma A.l. Consider for any k >r >1 the following two conditions on pairs {a,d) G 
{Z[a]/CZ[a]f 


a-deZfi'^Z^ +arZli^Z 

a + de Z/£^Z. 


( 2 a) 

( 2 b) 


1. Let b G Z[a]/£^Z[Q;] with min{t;( 6 ),/c} = r. Then there exists an element c G 


Z[Q;]/£^Z[a] such that G j if and only if both (2a) and (2b) hold. More¬ 

over there exist precisely distinct such c. 

2. There are 

- l){ri - r + i) 

pairs {a,d) G (Z[a]/£^Z[a])^ satisfying (2a) and 


Proof. 1. The ’only if’ statement is immediate. Conversely suppose that a and d are 
elements of Z[a]/f'^Z[a] satisfying (2a) and (2b). Let b G Z[a]/f'^Z[a] and k > r > 1 


with r = min{i;( 6 ), k}. For every c in Z[a]/f'^Z[a] denote 

a b 
c d 

ok 


a. := 


Condition (2b) is equivalent with trcic G Z/£^Z. So it suffices to show that there are 
^k+r (, such that detcTc G . 

Let Cl, 62 , &i, & 2 , Cl and C 2 be elements of Tj/CTi such that 


a ■ d = Cl -\-1 6200 , 

h = P(hi + h2a), 

C = Cl “t“ C20^- 


32 














Then detcic G if and only if 


ei - r( 6 ici + b 2 C 2 a^) G and 

r(e 2 - &2C1 - &1C2) = 0 . 


Note that (2a) implies that ei is invertible. So the first condition is satisfied. Moreover 
v{b) > r so either bi or 62 is a unit. Without loss of generality suppose that bi is a 
unit. Then det Uc G Zjt^Z if and only if 

C2^b-^\e2-b2C^) ^ t-’^ZjtZ. 

In particular there exist distinct such c such that G 

2. Let ai, 02 , di and ^2 be elements of Zji^Z such that a = ai + 020 and d = di + d 2 a. 
Then conditions (2a) and (2b) hold if and only if 

Oidi + 02^2®^ G Zjt^Z'^ 
aid2 + 02^1 G tZjl^Z 

CI2 + <^2 = 0 . 

Using d 2 = —02 in the first expressions we obtain 

r oidi - ala^ G Z/i'^Z^ 


I 02(01 - di) G P'Z/tZ. 

We distinguish three cases depending on the valuation of 02 . 


(3a) 

(3b) 


(a) If 02 = 0, then (3b) is satisfied and 


(g oidi G Zj&Z^. 

So there are — 1 )^ such pairs {a,d). 

(b) If r < ^( 02 ) = s < k, then 02 G t'Z/^^Z so (3b) is satisfied and 


kn^X 


g oidi G Z/fZ 

So for every r < s < k there are — 1 )^ pairs (o, d) with ^( 02 ) = s that 

satisfy ( 2 a) and ( 2 b). 

(c) If 0 < ^( 02 ) = s < r then 


g oidi G Z/i’^Z^ 

g oi - di G t-^ZjtZ'^). 

These conditions are equivalent to 

Oi G Z/£^Z^ 
di G oi + t-^ZjtZ. 

So for every 0 < s < r there are — 1 )^ such pairs (a, d) with ^( 02 ) = s. 
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(d) Finally suppose that 02 is invertible. 
Hence the remaining condition is 


If oi G then (3b) implies (3a). 


di e ai + rZ/£^Z. 


So there are ^ — 1) pairs (a, d) with 02 a unit and ai not invertible. 

If Oi is an invertible element we have 


( |3a[ ) di ^ a^a + ^'L/^ 
(ig di e ai + rz/£^z. 


Note that the intersection of + f'Z/^^Z and ai + ^^Z/f'^Z is empty. 

Indeed, otherwise Oi = mod i or (oia^mod i. Which 

contradicts the fact that is a quadratic non-residue modulo i. Hence 


(3b) ^diE ai+rzt 


(3a). 


In particular there are ^ ‘^{£ — 1)^ pairs (a, d) with both oi and 02 invertible 
elements. 

Adding the two cases, ai being a unit and ai not being a unit, yields 


^3k-2-r^^ _ ^^2 ^ fk-2-r^^ _ _ £3fc-2-r^^ _ 1)(£ _ 1 + 1) 

= - 1 ) 


distinct pairs (a, d) satisfying (2a) and (2b) with ai invertible. 


Finally we sum over all cases 


k-l 


r—1 


- 1)2 + ^ £3fc-3-s^^ _ 1)3 + ^ £3fc-2-r^^ _ ^)2 ^ £3fc-l-r^^ _ ^) 

s=r s=l 

k—1 r—1 

+ -i) + J 2 - 1 ) + 


n2k—2 1 


k—r-\-l 


s=l 


Note that the hrst summation is telescopic so the total sum yields 

^2fc-2(^ - 1) - 1 + (£ - _ 1) + (^ _ 1)(£ _ l)(k-r ^ ^fc-r+1 j 

= £2^-2 (£ - 1) {r{£ - l)t-^ + ^fc-r'+i j 

= l)(^r(£- 1 ) -f£). □ 
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Proof of Proposition |5. g| . 

Let ^ G-L 2 (Z[a]/£^Z[a]). Then a G j if and only if 

ad-bee 
a + de ZjtZ. 

We distinguish three cases depending on the valuation of b. 


(4a) 

(4b) 


1. If 6 is a unit then 


^ ^ ce adb-^ PZ/i’^Z^ 
^ ^de -a + Zje^Z. 


So there are 


o2k n2k—2{n2 


{e - 1 ) • -i)-e = - i)(e - 1 ) 


'6k—3/ 


matrices a e A^^k j with b a unit. 

2. If 6 = 0, then 


i^^ade ZjtZ'^ 

(Ebl) d + a e ZjtZ. 


there are elements c in Z 12 for every such pair (a, d) so that ^ 


By Lem ma A.l with r = k there are l){ki — k+£) such pairs (a, d). Again by 

Lemma i 

is an element of Af^,, j. In particular we obtain 

- l){ki - k + 

elements of A^^k j with 6 = 0. 


3. Let 0 < v{b) = r < k. Then by part 1 of Lemma A.l there exists elements c 


for each b and each pair (|2a|) and (|2b|) such that ( ^^ i' ^ 


same lemma there exist ^ ^{£ — l)(rf' — r + £) such pairs (a, d). Moreover there 
are £ 2 fc- 2 - 2 rj '£2 _ elements b in Z[a]/£^Z[a\ with v{b) = r. So there are 

£^^-^-r{£ -i){r£-r + £)- p^-‘^-‘^'^[p _ 1) . p+^ 

= £ 4 ( fc - l )+ 2 ( fc - B (£ _ 1)(£2 _ ^ ^ 

elements in j with v{b) = r for each 0 < r < fc. 
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It remains to take the sum over all three cases. Note that 


k-l 


- l)(f - 1) + ^£4(fc-l)+2{fc-r)^^ _ ^^^^2 _ ^ ^ 

r=l 

+ - i){ki - k + i) 

k 

=£4(fc-l) ^ ^ £2(fc-r) ^^2 _ ^ j _ 

r=0 

We split the summation in two terms 

- 1 ) (^k(£ -l)+£ 

k k 

+ (£ - 1) ^ ^£2(fc-r) ^ f{k-r)+l 

r=0 r=0 

Expand the hrst summation and note that the second summation is telescopic 

- 1 ) (k{e -i) + e 

+ {i- i){f^ + + --- + f-k) + -£)) 

£2{k+l) _ 


+ {i- 1) '' ^2_i ^ -{i-i)ii + k) + -£) 

=£4(fc-l)^^ _ ~ ^ -(£-!)+ £2fc+3j 

=e<k-l) - 1 ) ff{k+l) _ 1 _ _ 1 ) + fk+4 ^ 

(r + Ij V 

^£4(fc-l) ~ 1) ^£2fc+4 _ £2 £2fc+3 £2fc+2j 

n6k—2 /^/92 I I 1 /)—2fc 


(£+ 1 ) 


£" + £ + 1 - 


□ 


B Proof of Proposition 5.8 


In this appendix we prove Proposition 5. 


Proposition |5.8[ Let ^ he an odd prime and k a positive integer. Then 

^^AkS = A + - 2£ - £-2^+2) . 


(^+1) 
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Before we prove this proposition we need three intermediate results. 


Lemma B.l. Let i be an odd prime and k a positive integer. Let f be a quadratic monic 
polynomial in Z/£^Z[X] and D be the discriminant of f. Then 

( if L) = 0 

#{r e Z/i^Z I /(r) = 0} = i ii D = with u G Z/£^Z^ and 0 < i < A;/2 

[o else. 

Proof. Let / = + bX + c be a polynomial in Z|^^Z\X]. 

If / has at least one zero, say a, then 

/(a) = 0 -v^ 4a^ + 46a + 4c = 0 
(2a + bY = 6^ — 4c. 

In particular the discriminant of / is a square. Let D = 6^ — 4c be the discriminant of /. 
We distinguish two cases based on the valuation of D. 

If D is an invertible element, the result follows from Hensel’s lemma. So we may assume 
that the valuation of D is at least one. Let / be the reduction of / modulo ^. Then / has 
—6/2 as a double zero. In particular any zero of / in Z/f'^Z is of the form —6/2 + a with 
a e IZf&Z. Let us compute 

/ ^“2 = 0 (—- + aY + K~2 + o ) + c = 0 

62 62 2 

— - — + c + a 

D 2 

-— “h Cl — 0. 

4 


If D = 0 , the zeros of / are precisely the elements of —| + l^Z. In particular / 

has zeros. 

Finally suppose that D = with u an invertible element. Then the zeros of / are 

0 II 

— ± -t + i^-^Z/i'^Z. 

2 2 

This set has cardinality 2t. □ 

For every 0 < i < /c let Pj be the set of monic quadratic polynomials with coefficients in 
Zji^Z with invertible constant term and min{t;(Disc /), /c} = i. Moreover consider the 
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following subsets of Pi 


P^,o = { 

feP, 

Disc / not a quadratic residue in Z/£^z| 

Pr,2 = { 

feP, 

Disc / a quadratic residue in Z/£^z|, 


where Disc / denotes the discriminant of the quadratic polynomial /. Note that the set 
Pi ,2 is empty for every odd i moreover so is Pfc,o since 0 is a quadratic residue. 


Lemma B.2. Let i be an odd prime and k a positive integer. Then 


{ 


(fz 

-l)£2k-l 

if i = 

0 and j 

= 0 

it 

-lW-2) p2k-2 

2 ^ 

ii i = 

0 and j 

= 2 


_ Yf2^2k-2t-l 

ii i = 

2t — 1 < k and j 

it 

p2k-2t-2 

2 ^ 

ii i = 

2t < k 



- 

if i = 

k and j 

= 2 

0 


else. 




Proof. Let i be an odd prime and k a positive integer. Let / = + bX + c be a 

quadratic monic polynomial. We distinguish three cases depending on the valuation of the 
discriminant P of /. 

1. Suppose that P is a unit. Then P is a square modulo Z/£^Z if and only if P is 

a quadratic residue modulo ^. So it suffices to count quadratic polynomials / G 
F£[X] with /(O) a unit and P a quadratic residue or non-residue. There are 
monic quadratic irreducible polynomials with /(O) 7 ^ 0 in F£[X] and monic 

quadratic polynomials with /(O) 7 ^ 0 and distinct roots. The result for v{D) = 0 
follows from Hensel’s lemma. 

2. Let 0 < i < /c. Then 

f ePi^ce {h/2f + PifLjtTP). 

In particular 6 is a unit. For each of the [I — different choices of b, there are 

{i — choices for c. Hence ffPi = {£ — If i = 2t — 1 is odd, then 

P 2 t-i ,2 is empty so ffP 2 t-ifl = {^ — \{i = 2t is even then the discriminant 

is a square for half of the polynomials. Hence ffP 2 tfl = 4fP2t,2 = 

3. Finally suppose that i = k, then P = 0 if and only if c = ^. Hence for every unit b 

there is precisely one polynomial in the set Pk with discriminant zero. □ 

For every non-empty set P^j £x a polynomial G Pij. Denote 

Mij := {a G GL2{1j/i^1i) \ char. poly, a = fij}. 

If no such polynomial fij exists, Mij is defined as the empty set. 
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Lemma B.3. Let I be an odd prime and k a positive integer. Then 


{£ - 

if z = 0 and j = 0 

{£ + 

if z = 0 and j = 2 

(£i+l ^ _ l)£2fc-i-l 

if z = 2f — 1 and j = 0 

(£i+l _ 2)fk-t-l 

if z = 2f and j = 0 

[£ + 

if z = 2f and j = 2 

(£m+l _ iy3m-l 

if i = k = 2m and j = 2 

^pn+l _j_ pn _ p^pm+1 

if i = k = 2m + 1 and j 

0 

else. 


In particular does not depend on the polynomial fij. 


Proof, li j = 2 and i is odd, the set Mij is empty by definition and so is the set Mkp. We 
prove the remaining cases. 


Let i be an odd prime and k a positive integer. Let / = — TX + S G Z/t'^Z[X] with S 

'a h'' 


invertible. Let D = T'^ — AS he the discriminant of /. A matrix 
polynomial / if and only if 


c d 


has characteristic 


d = T — a 

of — aT + S' + 6 c = 0. 


So for every pair ( 6 , c) and every zero of — TX + 5* + 6 c there exists precisely one matrix 
with characteristic polynomial /. By Lemma B.l the nnmber of zeros of / + 6 c depends 
only on the discriminant of / + be. The discriminant of / + 6 c is D — 46c. We distingnish 
three cases depending on the valnation of 6 c. Define 


MS := {a e Mij \ v{bc) < z}, 

:= {a e Mij \ min{i;( 6 c), k} = i}, 
•= W S Mij I min{t;( 6 c), k} > i). 


Then for every pair i and j 


= ifM< + ifM= + #M>.. 


First we compnte the cardinality of each of the sets MS, M^j and MS for all pairs i and 

j- 


1. Snppose that 0 < v{bc) < min{i;(D), k} = i < k. Then v{D — Abe) = v{bc). We need 
only consider tnples ( 6 , c) snch that the valnation of be is even. Indeed by Lemma 
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B.l monic quadratic polynomials with odd valuated discriminant have no zeros. For 
each integer s with 0 < 2 s < i there exist ( 2 s + !)(£— i) 2 £ 2 A:- 2 s -2 pg^jj^g (^b,c) such 
that v{bc) = 2s. Moreover for exactly half of these pairs D — Abe is a square. In this 


case there exist 2^® solution for the polynomial / + 6 c by Lemma B.l 

So for each 0 < s < \i/2\ — 1 we obtain (2s + 1)(£ — i) 2 £ 2 fc-s -2 matrices 

with characteristic polynomial /. Summing over all s yields 


p/21-1 

( 2 s + 1 )(£- 1 ) 2 £ 2^-*-2 

s=0 

p/21-1 p/21-1 

= 2{^-l) Y s{^ --1) Y 

= 2 (£ - 1) + • • • + £2fe-h/2l _ - l)£2fc-p/2l-lj 

+ (£_ l)(^£2fc-l _^2fc-p/2l-lj 

= _2[*/2] +£rh2l 

= £2fc-p/21-1 (^(\i/2\ _ 2 _ 2 \i/2\ (^ - 1) + (£-!)-(£- 1)) 

= £2fc-p/21-1 j^^p/21 (£ + 1) _ 2 [i/2] (£ - 1) - £ - ij. 

So we obtain 

^ J 0 if i = 0 

|£2fc-p/2i-ij'£p/2i^£^ _ 2 [i/ 2 ](£_ 1 ) glse. 


2. Suppose that 0 < min{i;( 6 c), A:} = i = min{u(Zl),/c} < k. Then the valuation of 
D — Abe will be at least i and may be bigger depending on be. 

If i < k there are {i + !)(£ — i] 2 /' 2 fc-i -2 pg^jj^g (^b,e) such that v{be) = i. Since every 
element of H + £*(Z/f'^Z^) occurs an equal amount of times as D — Abe for all b 
and c in Z/£^Z with v{be) = z it suffices to count the number of squares with given 
valuation. In particular each element of D + £*(Z/£^Z^) will occur precisely 

#{( 6 ,c) e (Z/£^Z )2 I v{be)=i} _ (i + l)(£-l) 2 £ 2 fc -*-2 
#-L) + £*(Z/£^Zx) “ {i - 

= {i + l){i - 

times as the discriminant of / + 6 c for all pairs ( 6 , c) with min{u( 6 c), k} = i. 

If D is not a square, then for any i < 2s < k there are squares in 

D + £*Z/£Z^ with valuation 2s. Each square with valuation 2s < k induces 2^^ 
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distinct zeros and discriminant equal to zero induces zeros. Summing over all 
cases yields 

1^/21-1 tn 

#M= ={i + !)(£- l)t-^ ^ ^) ^k-2s-i . 2 A 

s=\i/2\ 

= {i +1){^ - _ £fc-rfc/ 2 ij 

If D is a square, then there are only \{i — squares with valuation i as all 

elements in D + are quadratic residues modulo with valuation i and 

(^D + f+iz/£^z) n + f (z/£z^)) = 0. 

The number of squares with valuation 2s > i is the same as in the case that D is a 
quadratic non-residue modulo So summing over all s with i < 2s < k yields 

\k/2]-l 

#M==(i+ !)(£-l)£^-i(^£Lfc/2j+ (£_3)£fc-*/2-i+ 

s=i/2+l 

= {i + l){i- ^ ^k-i/2-1 _ ^Lfc/2jj 

= (* + l)(£-l)(£-2)£2fc-V2-2_ 


Finally suppose that D = 0 = be. Then one checks that the number of pairs {b, c) 
such that 6 c = 0 is ((A; -|- 1)£ — For each of these pairs the discriminant of the 

polynomial f + be equals the discriminant of the polynomial / which is zero. In par¬ 
ticular every pair ( 6 , c) induces distinct matrices with characteristic polynomial 
/. 

So the number of matrices with characteristic polynomial / and 0 < min{t;( 6 c), k} = 
min{t;(Zi)), A;} = i < A; is 

{{i + l){£— 1)(£ — if A < A; and j = 2 

#M= = } [{k + l)i- A;)£fc+Lfc/ 2 J-i if i = A; 
y{i + 1)[£ — else. 


3. Suppose that 0 < i = v{D) < min{t;(6c), A;} < k. HD is not a square in Z/£^Z, 
then D — Abe is not a square since D — Abe = D mod and D is a quadratic 
non-residue modulo Qq jf jj jg j^ot a square, no matrices exists. 

If D is a square with even valuation i one checks that there exists -|- 2)£ — 

A — l) pairs (6, c) such that i < min{t;(6c). A;} < k. For each pair there exists 2£®/^ 
zeros of the polynomial / -|- be. Hence we hud 




2fk-i/2-2(^(^-^2)i-i-l) 

0 
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if i < A; and j = 2 
else. 



We compute the sum i- 


1. Suppose that v{D) = 0 and iP is a quadratic non-residue. Then there exist no 
matrices with characteristic polynomial / unless v{bc) = 0. In this case 


#Mo,o = (^-1K 


2fc-l 


2. If v{D) = 0 and iP is a quadratic residue. There exist {i — !)(£ — ^ matrices 

with v{bc) = 0 and 2£^^“^(2£ — 1) with v{bc) > 0. Hence we obtain 


#Mo,2 = (£+1K' 


2k-l 


3. If 0 < i < /c is odd, say i = 2f — 1. Then 

#M2t_i,o =£2^-*-! (^f{i + 1 ) - 2t{i - 1 ) - £ - l) + 2t{i - !)£■ 
= + t - i - 


2k-t-l 


4. If i is even say i = 2t and D is not a square. We obtain 

#M2i,o = f + 1) - 2t{£ -l)-£-l) + {2t+ !){£- 


5. If i = 2t and D is a square. Then summing over all cases yields 

#M2i,2 = + 1) - 2t{i 

+ £2fc-i-2('2t + !){£- l){£ - 2) + 2£2^-*-2((2t + 2)£ - 2t - l) 
= {£+l)£^'^-\ 


6 . If Zi) = 0 and k = 2m. We obtain 


#Mfc ,2 = £^"-^ {r{£ + 1) - 2m{£ - 1) - Z - l) 


7. If iZ = 0 and k = 2m + 1. Then 


#Mfc,2 = ^ + 1)(£ _ 1) _ 

Z2rn+i+m-i('(2m + 2)£ - 2m - 1) 

_ £3m+l^£m+l _|_ 


£- 1 ) 
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In particular the cardinality of Mjj does not depend on the choice of fij. □ 

Proof of Proposition 5.g[ Recall that 

A\k g = {(t, t') G GL 2 ^I I char. poly, r = char. poly. r'}. 

So 

= E ^ GL^ifE/tT) I char. poly, r = f}f 

where the sum is taken over all pairs {i,j) with 0 < i < k and j = 0 , 2 and the pair {i,j) = 
{k,2). The factors ffPij and are computed in Lemmas B.2 and B.3 respectively. 

We will only give the proof if k is odd. If k is even the computation is similar. Suppose 
that k = 2m + 1. Then 




■1^,3 


. o2k-l (n in2/74A:-2 , 1 )(^ ‘^) ^2k-2 | j^^2£4fc-2 


{i - + 


+ 


+ 


^ (^{i - l)2£2fc-2t-l . i^Y^ik-2t-2 

<2k-2t-2 . + 1) - 


t=l 




2 


o2k-2t-2 


(i + iyi 


2 oik-2 


+ (£ - . [r{t + 1) - l)^£6m+2 

(^-l) ^6fc-4((^ - +{i+ iy{i - 2 )) 


E 

t=i 


p6k-it-il y —1)!(2£2*+1(£+ 1)2 _4£t+i(£ + 1)2 + 2£(£ + 1)2) 


+ + 1)^ - (£ + 1) + 4) 


+ 


2 

(£-1)2 


£ 2 *(£ + 1 )^ 


+ (£ - 1 )£®”^+ 2 (£ 2 ™(£ + 1)2 _ 2 £”^(£ + 1 ) + 1 ) 
. - 1 ) £6fc-4('2£3 _ 2£2 _2i-2) 


+ 


(£- 1 )^ 


m 

fk-it-i j'2f *(£ + 1)3 _ + i)(£2 ^ ^ ^ ^ 2(£2 + 1)(£ + 2)) 

t=i 


+ (£- 1 )((£+ 1 ) 2 £ 


2 /?10mH-2 


2(£+l)£^™+2^£8m+2^_ 
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Splitting the summation into three sums yields 


=(^ - -e-t-i) 

m 

+ {£-!){£+ 1)2 ^(£2 - l)£6fc-2t-4 

t=l 

m 

- 2{£ -!){£ + 1 ) J2(£^ - l)£^’"~^'~^ 

t=i 

{£ - l){£ + 2) .4 _ . \pQk-At-A 

{£+!) ^ 

+ {£- !){{£ + l)2£l0«^+2 _ 2 {£ + l)£9m+2 ^ £8m+2^_ 


Computing the telescopic sums and using that k = 2m + 1 


i^A%^s =(^ - - £2 - £ - 1 ) 

+ (£ -!){£+ l) 2 (£l 2 m +2 _ ^lOm+ 2 ^ 

- 2{£ -!){£+ l)(£l 2 m +2 _ ^9m+2^ 


+ 


{£ 1 )(^ + 2 ) ^^ 12 m +2 


n8m+2\ 


{£ + 1 ) 

+ {£- !){{£ + l)2£l0«^+2 _ 2{£ + l)£9m+2 ^ £Srn+2y 


By sorting the powers of t'™' we obtain 


=(^ - - £2 - £ - 1 ) + (£ + 1)2 _ 2 (£ + 1 ) + 

+ (£-l)(£+l)2C°”^+2(-l + l) 

- 2{£ - 1)(£ + l)£^^+\-l + 1) 

+ (<’-i)«'”+^(-|^ + i) 

’ _ 9 _|_ ^ _ (^ ~ ^) fl8m+2 

^(£ + 1)7 (£ + 1 ) 

'3-£2_2£-r^™). 


= (£- l)£l 2 m +2 


Using that k = 2m + 1 yields 

+ £^-£'^-2£- £- 2 ^+ 2 ). 


(^ + 2 ) 
(^ + 1 ) 
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